package stru1.day6;

import java.util.Arrays;

/**
 * 242. 有效的字母异位词
 */
public class Solution3 {
    public static void main(String[] args) {
        System.out.println(isAnagram("anagram", "nagaram"));
        System.out.println(isAnagram("rat", "car"));
    }

    /**
     * 这题可以套用 day6-Solution2 (383. 赎金信)的解法，也可以用比较排序后数组解
     */
    public static boolean isAnagram(String s, String t) {
        if (s.length() != t.length()) {
            return false;
        }
        char[] str1 = s.toCharArray();
        char[] str2 = t.toCharArray();
        Arrays.sort(str1);
        Arrays.sort(str2);
        return Arrays.equals(str1, str2);
    }
}
